Appl. No. 10/796,550 
Amdt. dated April 20, 2007 

Reply to final official action of February 20, 2007 
Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (Currently Amended): A method of searching for an optimal resource 
allocation configuration comprising: 

generating a first configuration for allocating resources having a first degree of 
optimization; 

generating a second configuration for allocating resources based on a variation of the 
first configuration, the second resource allocation configuration having a second degree of 
optimization; 

rejecting the second configuration if the first degree of optimization represents a more 
optimal configuration than the second degree of optimization based on a first probability that 
the first configuration comprises a global optimum configuration for allocating resources;[[ 
and]] 

accepting the second configuration if the first degree of optimization represents a 
more optimal configuration than the second degree of optimization based on a second 
probability that the first configuration does not comprise the global optimum configuration 
for allocating resources; 

generating a third configuration for allocating resources based on a variation of the 
first configuration if the second configuration does not comprise a minimum configuration 
threshold; and 

generating a fourth configuration for allocating resources based on a variation of the 
first configuration if the second configuration does not comprise the minimum configuration 
threshold based on a third probability that a configuration other than the second configuration 
will comprise the minimum configuration threshold . 

Claim 2 (Original): The method of claim 1 further comprising accepting the second 
configuration if the second degree of optimization represents a more optimal configuration 
than the first degree of optimization. 

Claim 3 (Original): The method of claim 1 further comprising: 
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comparing the second degree of optimization to a degree of optimization according to 
the most optimal configuration among previously generated configurations; 

rejecting the second degree of optimization if the degree of optimization according to 
the most optimal configuration represents a more optimal configuration than the second 
degree of optimization; and 

accepting the second degree of optimization if the second degree of optimization 
represents a more optimal configuration than the degree of optimization according to the 
most optimal configuration. 

Claim 4 (Cancelled). 

Claim 5. (Original): The method of claim 1 further comprising: 

assigning an operation to a resource according to the first resource allocation 

configuration if the first degree of optimization represents a more optimal configuration than 

the second degree of optimization; and 

assigning the operation to a resource according to the second resource allocation 

configuration if the second degree of optimization represents a more optimal configuration 

than the second degree of optimization. 

Claim 6. (Original): The method of claim 5, 

wherein the operation comprises an executable task; and 

wherein the resource comprises a microengine. 

Claim 7 (Original): The method of claim 5, 
wherein the operation comprises a data structure; and 
wherein the resource comprises a data store. 

Claim 8 (Original): The method of claim 1, wherein generating a second 
configuration based on the first configuration comprises randomly modifying the first 
configuration. 

Claim 9 (Original): The method of claim 1, wherein generating a second 
configuration comprises sampling one of a plurality of configurations for allocating 
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resources, the plurality of configurations each comprising a variation of the first 
configuration. 

Claim 10 (Original): The method of claim 1, wherein generating a second resource 
allocation configuration comprises modifying the first resource allocation configuration 
according to a genetic operator. 

Claim 1 1 (Original): The method of claim 1 further comprising: 
determining a value characterizing the utilization of resources according to a configuration 
for allocating resources, wherein a first value comprises the first degree of optimization, and 
a second value comprises the second degree of optimization. 

Claim 12 (Original): The method of claim 11, wherein determining a value 
comprises: 

determining a standard deviation of utilization for each resource in a configuration for 
allocating resources; and 

determining the sum of the standard deviations of utilization for each resource in the 
configuration for allocating resources. 

Claim 1 3 (Original): The method of claim 12, wherein determining the standard of 
deviations of utilization for each resource in the configuration comprises determining the 
standard deviations of percentage utilizations of bus bandwidth across a cluster of 
microengines. 

Claim 14 (Original): The method of claim 12, wherein determining the standard of 
deviations of utilization for each resource in the configuration comprises: 

determining the standard deviations of percentage capacity utilization across one or 
memory channels; 

determining the standard deviations of percentage read bandwidth utilization across 
the one or memory channels; and 

determining the standard deviations of percentage write bandwidth utilization across 
the one or memory channels. 
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Claim 15 (Original): The method of claim 11, 

wherein rejecting the second configuration comprises rejecting the second 
configuration if the first value is lower than the second value based on a first probability that 
the first configuration comprises a global optimum configuration for allocating resources; and 

wherein accepting the second configuration comprises accepting the second 
configuration if the first value is lower than the second value based on a second probability 
that the first configuration does not comprise the global optimum configuration for allocating 
resources 

Claim 16 (Original): The method of claim 1, wherein the first and second 
probabilities comprise first and second variable probabilities, the method further comprising 
determining the first and second variable probabilities based on the number of remaining 
potential configurations. 

Claim 17 (Original): The method of claim 1, wherein the first and second 
probabilities comprise first and second variable probabilities, the method further comprising 
determining the first and second variable probabilities based on the degree of optimization of 
a previously generated configuration. 

Claim 18 (Currently Amended): A method of searching for an optimal configuration 
for allocating resources among a plurality of resource allocation configurations, the method 
comprising: 

generating a first configuration for allocating resources based on a genetic variation of 
a second configuration for allocating resources; 

comparing a utilization of resources according to the first configuration with a 
utilization of resources according to the second configuration; 

generating a new configuration for allocating resources based on the first 
configuration if the first configuration more optimally allocates resources than the second 
configuration;[[ and]] 

generating a new configuration for allocating resources based on the second 
configuration if the second configuration more optimally allocates resources than the first 
configuration! 
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comparing a utilization of resources according to the first configuration to a utilization 
of resources according to the most optimal configuration among previously generated 
configurations; 

generating a new configuration for allocating resources based on the first 
configuration if the first configuration more optimally allocates resources than the third 
configuration; and 

generating a new configuration for allocating resources based on the second 
configuration if the third configuration more optimally allocates resources than the first 
configuration . 

Claim 19 (Cancelled). 

Claim 20 (Original): The method of claim 18, further comprising: 
rejecting the first configuration if the second configuration more optimally allocates 
resources than the first configuration based on a first probability that the second configuration 
more optimally allocates resources than potentially searchable configurations; and 

accepting the first configuration if the second configuration more optimally allocates 
resources than the first configuration based on a second probability that a potentially 
searchable configuration more optimally allocates resources than the first configuration. 

Claim 21 (Original): The method of claim 20, wherein the first and second 
probabilities comprise first and second variable probabilities, the method further comprising 
determining the first and second variable probabilities based on the number of remaining 
potential configurations. 

Claim 22 (Original): The method of claim 20, wherein the first and second 
probabilities comprise first and second variable probabilities, the method further comprising 
determining the first and second variable probabilities based on the degree of optimization of 
a previously generated configuration. 

Claim 23 (Original): The method of claim 18, further comprising: 
determining a first degree of optimization for the first configuration; and 
determining a second degree of optimization for the second configuration; 
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wherein comparing a utilization of resources according to the first configuration with 
a utilization of resources according to the second configuration comprises comparing the first 
degree of optimization with the second degree of optimization. 

Claim 24 (Original): The method of claim 23, wherein the first and second degrees of 
optimization each comprise a value, and wherein comparing the first degree of optimization 
with the second degree of optimization comprises determining which degree of optimization 
has a lower value. 

Claim 25 (Original): The method of claim 18 further comprising: 
determining a first standard deviation of utilization for each resource according to the 
first configuration; 

determining a second standard deviation of utilization for each resource according to 
the second configuration; 

determining the sum of the first standard deviations; and 
determining the sum of the second standard deviations; 

wherein comparing a utilization of resources according to the first configuration with 
a utilization of resources according to the second configuration comprises comparing the sum 
of the first standard deviations with the sum of the second standard deviations. 

Claim 26 (Currently Amended): An article of manufacture comprising: 
a computer readable memory; 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to generate a first configuration for allocating resources having a first degree of 
optimization; 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to generate a second configuration for allocating resources based on a variation of 
the first configuration, the second resource allocation configuration having a second degree 
of optimization; 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to reject the second configuration if the first degree of optimization represents a 
more optimal configuration than the second degree of optimization based on a first 
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probability that the first configuration comprises a global optimum configuration for 
allocating resources;[[ and]] 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to accept the second configuration if the first degree of optimization represents a 
more optimal configuration than the second degree of optimization based on a second 
probability that the first configuration does not comprise the global optimum configuration 
for allocating resources ; and 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to accept the second confi guration if the second degree of optimization represents a 
more optimal configuration than the first degree of optimization . 

Claim 27 (Cancelled). 

Claim 28 (Original): The article of manufacture of claim 26, further comprising: 
a routine stored on the computer readable memory and adapted to be executed on a 
processor to generate a third configuration for allocating resources based on a variation of the 
first configuration if the second configuration does not comprise a minimum configuration 
threshold; and 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to generate a fourth configuration for allocating resources based on a variation of 
the first configuration if the second configuration does not comprise the minimum 
configuration threshold based on a third probability that a configuration other than the second 
configuration will comprise the minimum configuration threshold. 

Claim 29 (Original): The article of manufacture of claim 26, further comprising: 
a routine stored on the computer readable memory and adapted to be executed on a 
processor to compare the second degree of optimization to a degree of optimization according 
to the most optimal configuration among previously generated configurations; 

a routine stored on the computer readable memory and adapted to be executed on a 
processor to reject the second degree of optimization if the degree of optimization according 
to the most optimal configuration represents a more optimal configuration than the second 
degree of optimization; and 
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a routine stored on the computer readable memory and adapted to be executed on a 
processor to accept the second degree of optimization if the second degree of optimization 
represents a more optimal configuration than the degree of optimization according to the 
most optimal configuration. 

Claim 30 (Original): The article of manufacture of claim 26, wherein the routine to 
generate a second configuration for allocating resources based on a variation of the first 
configuration comprises a routine stored on the computer readable memory and adapted to be 
executed on a processor to generate the second configuration for allocating resources based 
on a genetic variation of the first configuration. 
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